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DIFFERENCE OPERATORS FOR PARTITIONS AND SOME 

APPLICATIONS 

GUO-NIU HAN AND HU AN XIONG 


Abstract. Motivated by the Nekrasov-Okounkov formula on hook lengths, 
the first author conjectured that 


1 

n\ 


E fl E h n 

|A|=n Dg A 


is always a polynomial of n for any k E N, where h\j denotes the hook length 
of the box □ in the partition A and f\ denotes the number of standard Young 
tableaux of shape A. This conjecture was generalized and proved by R. P. 
Stanley (Ramanujan J., 23(1-3) : 91-105, 2010). In this paper, we introduce 
two kinds of difference operators defined on functions of partitions and study 
their properties. As an application, we obtain a formula to compute 


and therefore show that it is indeed a polynomial of n, where // is any given 
partition, F is any symmetric function, and f\/ tl denotes the number of stan¬ 
dard Young tableaux of shape A///. Our theorems could lead to many classical 
results on partitions, including marked hook formula, Han-Stanley Theorem, 
Okada-Panova hook length formula, and Fujii-Kanno-Moriyama-Okada con¬ 
tent formula. 


1. Introduction 

Partitions of positive integers are widely studied in Combinatorics, Number The¬ 
ory, and Representation Theory. A partition is a finite weakly decreasing sequence 
of positive integers A = (Ai, A 2 ,..., Xe). The integer |A| = Ei<i<f ^ is called the 
size of the partition A. A partition A could be identical with its Young diagram, 
which is a collection of boxes arranged in left-justified rows with A i boxes in the 
*-th row. The hook length of the box □ in the Young diagram, denoted by /iq, 
is the number of boxes exactly to the right, or exactly above, or the box itself. 
For example, the Young diagram and hook lengths of the partition (6,3, 3,2) are 
illustrated in Figure 1. 

We refer the reader to [25] for the basic knowledge on Young tableaux and 
symmetric functions. Suppose that A and p, are two partitions with A3/i. Denote 
by f\ (resp. /a/ m ) the number of standard Young tableaux of shape A (resp. A//z). 
Let H\ = IlneA be the product of all hook lengths of boxes in A. Set /$ = 1 
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Figure 1. The Young diagram of the partition (6, 3,3, 2) and the 
hook lengths of corresponding boxes. 


and Hq = f for the empty partition 0. It is well known that (see 0 mans Eg ) 
C 1 - 1 ) /a = E and — f\ = !■ 

nl \\\=n 

Nekrasov and Okounkov m obtained the following formula for hook lengths 

e ( e n (*+^ ^= n ^ 1 - 

n> 0 \|A|=n DeA ) i>l 

which was generalized and given a more elementary proof by the first author m- 
Motivated by the above formula, the first author conjectured that 

| A|—n DgA 

is always a polynomial of n for any positive integer k , which was generalized and 
proved by R. P. Stanley [25] , 


Theorem 1.1 (Han-Stanley). Let F = F(zi, Z 2 , ■ ■ ■) be a symmetric function of 
infinite variables. Then the function of positive integer n 

(i-2) ± E f 2 xF(hh'-ne\) 

' |A|—n 

is a polynomial of n, where F(h^j : □ £ A) means that n of the variables Zi,Z 2 , ■ ■ ■ 
are substituted by h □ for □ £ A, and all other variables by 0. 

The polynomiality of (E2J suggested Okada to conjecture an explicit formula [23], 
which was proved by Panova [21] . Let 


(1.3) 

S(A,r):=E II ( h D 


□GA 1 <j<r 

and 


(1.4) 

(2r)!(2r + l)! 
r ' r!(r + l)! 2 


The sequence (K 0 = 1, K\ = 3, K 2 = 40, K 3 = 1050, ...) appears as A1204515 in 
the On-Line Encyclopedia of Integer Sequences [18] . 


Theorem 1.2 (Okada-Panova). For each positive integer n we have 


(1.5) 


y- S(X, r) 
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In this paper, we introduce two kinds of difference operators D and D~ on 
functions of partitions, and obtain more general results by studying the properties 
on each summand F(ti^ : □ € A). As will be seen in Lemma Tl. 5 1 the constants K r 
arise directly from the computation for a single partition A, without the summation 
ranging over all partitions of size n. 

Definition 1.1. Let 17 (A) be a function defined on partitions. Difference operators 
D and D~ are defined by 


^s(A)=]T5(A + )-<7(A) 

A+ 

and 

D ~g{ A) = |A| g{ A) - £ s(A _ ), 

A- 

where A + (resp. A - ) ranges over all partitions obtained by adding (resp. removing) 
a box to (resp. from) A. Higher-order difference operators for D are defined by 
induction D°g := g and D k g := D(D k ~ 1 g) (k > 1). Also, we write Dg(g) := 
Dg{ A) | for a fixed partition / 1 . 

Definition 1.2. A function g{ A) of partitions is called a D-polynomial on parti¬ 
tions, if there exists a positive integer r such that D r+1 (g(A)/H\) = 0 for every 
partition A. The minimal r satisfying this condition is called the degree of g{ A). 

Our two main theorems are stated next. 

Theorem 1.3. For each power sum symmetric function p v {z\, zi ,...) of infinite 
variables indexed by the partition v = (^ 1 , Vi, ■ . •, vf), the function Pv(ti^ : □ £ A) 
of partition X is a D-polynomial with degree at most \is\ +£. 

Theorem 1.4. Let g be a function of partitions and g be a given partition. Then 
we have 

(1-6) 51 /a/mS(A) = 12 Ck)^ 9 ^ 

| A/ u\ =n k =o A A 

and 

(1.7) D n g(g) = J2(-l) n+k ( n k ) £ h/M A)- 

fc=o A / \\/fj,\=k 

In particular, if there exists some positive integer r such that D r g(\) = 0 for every 
partition A, then the left-hand side of (EH) is a polynomial of n. 

The proofs of Theorems 11.31 and 11.41 are given in Sections Q] and [3] respectively. 
Let us give some applications. By Theorem 11.31 and Theorem 11.41 with g = 0, we 
derive Han-Stanley Theorem. In Section[ 8 ]we prove the following lemma, and show 
that Okada-Panova formula can be derived by this result and Theorem 11.41 with 
g = %. 
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Lemma 1.5. For each positive integer r, the function S(X,r) of partitions is a 


D-polynomial 

of degree r + 1. More 

precisely, 


(1.8) 

H\D r ( 

'S{ A,r)\ 
v H\ ) 

= K r | A |, 

(1.9) 

H x D r+1 ( 

'S{ X,r)\ 
a H x J 

= T'r, 

(1.10) 

H x D r+2 ( 

'S{X,r)\ 
v Ha / 

= 0. 


The special case r = 1 of Okada-Panova formula is usually called marked hook 
formula EH: 

(1-11 ) £-£-s(a,i) = 3(”V 

|A|=n A V ' 

In Section [5] we obtain a generalization of (11.111) . 

Theorem 1.6 (Skew marked hook formula). Let p be a given partition. For every 
n > \p\ we have 

(!- 12 ) E (E A i !) ~ !)) = | (n - H) (n + \p\ - 1 )- 

| A|=n, AD/i ^ 


Recall that the content of the box □ = (i,j) of a partition is defined by cq = j—i 
(see, for example, mm- Similar results are obtained for contents in Section El 
Let 

C{X,r):=Y II ( C D ~ J 2 )- 

□ GA 0<j<r— 1 


Lemma 1.7. Tor eac/i positive integer r, the function C(X,r ) of partitions is a 
D-polynomial of degree r + 1. More precisely, 

_ _ (27-)! 

#A 


(1.13) 

H x D r ( 

(1.14) 

H x D r+1 ( 

(1.15) 

H x D r+2 ( 


g(A,r) ' 
//a - 

g(A,r) - 
H x - 
g(A,r) - 

//a - 


(r +1)! 

(2r)! 

(r + 1)!’ 


I A|, 


= 0. 


Theorem 1.8 (Fujii-Kanno-Moriyama-Okada). For each positive integer n we have 


n\ Y, 

|A|=r 


C(X,r) (2r)! / n 


Hi 


(r + 1)! \r + IJ ' 


Theorem 1.9 (Skew marked content formula). Let p be a given partition. For 
every n > \p\ we have 

( 1.1 6) Y (C(A, 1) - C(p, 1)) = \ (n - \p\) (n + \p\ - 1). 


|A|=n, XDfi 
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2. Difference operators for partitions 


The difference operators D and D~ defined in Section [T] are our fundamental 
tools for studying hook length formulas. This section is devoted to establish some 
basic properties. It is obvious that D and D~ are linear operators. 

Lemma 2.1. Let X be a partition and gi,g 2 two functions of partitions. The 
following identities hold for all ai,a2 £ 1 : 

D(aigi + a 2 g 2 ){ A) = a 1 Dg 1 (X) + a 2 Dg 2 ( A), 

D~(aigi + a 2 g 2 )( X) = a 1 D~g 1 (X) + a 2 D~ g 2 { A). 

Lemma 2.2. For each partition X we have 

H- 

Proof. Let n = |A|. Consider the following two sets related to standard Young 
tableaux (written as “SYT” for simplicity) 

A = {(i, T) : 1 < i < n + 1,T is an SYT of shape A}, 

B = {(X + ,T+) : |A + /A| = 1,T+ is an SYT of shape A+}. 

Let ( i,T ) € A. First we increase every entry which are greater than or equal to i 
by one in T. Then, we use the Robinson-Schensted-Knuth algorithm m to insert 
the integer i into T to get a new SYT T + . Let A + be the shape of T + . We have 
|A + /A| = 1, so that (A + ,T + ) £ B. It is easy to see that this is a bijection between 
sets A and B. The cardinalities of A and B are (n+l)f\ and )T) A+ /a+ respectively. 
Hence 

\ ' 


(n + 1 )/a = V/a+- 


a+ 


This implies that 


D 


(b 


w 




i 


(n+ !) 


t(E/a+-(«+!)/*) =°- □ 

A+ 


Lemma 2.3. Let g( A) be a function of partitions. Then D g( A) = 0 for every 
partition X if and only if 

9 (A) = ± 


for some constant a. 

Proof. By the definition of SYTs it is obvious that f\ = J2\~ f\~ 
\ u|A| v -v a a 


( 2 . 1 ) 


D 


\H X J 


A- 


(|A| - 1) 


y(/A-E/A- 


Thus, 
= 0. 


On the other hand, D g{ A) = 0 implies |A|g(A) = Yhx- 5(A )■ Let a = g(fb) 
where 0 is the empty partition. By induction and m we obtain g{ A) = 


h x ' 


□ 


Notice that it is not easy to determine the function g( A) under the condition 
Dg(X) = 0 for every partition A. For example, by (11.81) and Lemma T2.41 we have 


D\ 


'ZK- 1 )- 3 ©’ 

□eA 

Hi 


= 0. 
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Lemma 2.4. Let n = |A|. Then we have 



Proof. By Lemmas 12.21 and 12.31 we have 


D 



m 

H x+ 


o 

H x 




D~ 



<1 

Hx 


y T; 1 ) 

T' H >~ H > 



□ 


Lemma 2.5. For each function g defined on partitions we have 

and 

jj- I g( A ) \ _ y .g( A ) ~ g( A ~) 

' Hx ' H x - 

Proof. By Lemmas 12.21 and 12.31 we have 

y g( A ) \ _ y g( A+ ) _ ffW _ y g( A+ ) ~ g( A ) 
\H X J j-' ff A+ y ff A+ 

n- (_ |'I g( A ) _ y ff( A ) __ y ff( A ) ~ g( A ) 

Hx- ~ H x - 


□ 


Lemma 2.6 (Leibniz’s rule). Let gi, g 2 , ■ ■ ■ ,g r be functions defined on partitions. 
We have 


and 


p/ rii<j<r 9jW 
V H x 

j_ / IllXjXr 9j( X ) 
v H~X 


) =J2J2jf-{ll^k( x+ )~9k(X))Y[giW) 

x+ (*) A fceA leB 

x- (*) A fceA leB 


where [r] := {1,2, , r} and the sum (*) ranges over all pairs (A, B) C [r] x [r] 

such that dU B = [r], A n B = 0 and A ^ 0. In particular, 


+ 7 7— (gi( A+ ) - gi( A )) (g 2 ( A+ ) - 52( a )) 

^ 7 —(gi( A ) - gl( A_ )) (g 2 ( A ) - 32( A_ ))- 

-Ha- 
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Proof. By Lemma 12.51 we have 
'Yil<j<r 9jW 


D 


H x 


A+ 


e^( n 9j(* + )~ n 

1 <j<r 1 <j<r 


9j 


91 


=e^-( n fe(A)+(ft(A+)- ft (A)))- n 

A+ A+ 1 <j<r 1 <j<r 

=EE^(nw A+ )-^A)) n 

A+ (*) A fcGA ‘ - 

The proof for D~ is similar. 

For higher-order difference operators, we have the following result. 

Lemma 2.7. Suppose that k is a nonnegative integer. Let n = |A|. Then we have 


□ 


( 2 . 2 ) 


D k 


E 

i=0 


n + i 
r — k + i 


D l g{ A). 


Proof. First we have 
'n+j 


D 


=z( n+ : + > + >-(":>> 


(2.3) 


A+ 

71+1+j 
r 


Dg(X) 


;- + ;V 


We prove (12.21) by induction. Identity (12.21) is true when k = 0,1 by (12.31) . Assume 
that the lemma is true for some k > 1, then 


D ( C ‘(("V))) 


2 = 0 
k 


-e hc 


n + i 


• W)) 


2=0 

fc+1 


e ; k 


n + 1 + i 
i— k + i 


= £ (_! 


2=1 
fc+1 

= E 

i=0 


n + i 


A: + 1 


^ +1 3(A) 

r-fc + i-l)^ 3(A)+ E 

E^(A). 


n + i 
r — fc + i — 1 




i=0 


n + i 
r — k + i — 1 


D i 9{\) 


n + i 

r — k + i — 1 


□ 


Lemma 2.8. T7ie two difference operators D and D are noncommutative, and 
satisfy 

DD~ — D~D = D. 

Proof. If (A + ) _ ^ A, then (A + )“ = AU{Di}\{D 2} for some boxes di d 2 . This 
means that we can switch the order of adding di and removing CL and get the 
same partition (A \ {d 2 }) U {di} £ {(A _ ) + : (A _ ) + ^ A}. Consequently, 

(2.4) {(A+)- : (A+)~ ^ A} = {(A")+ : (A")+ ^ A}. 
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For a given partition, the number of ways to add a box minus the number of ways 
to remove a box always equals to 1. Thus 

E s(( A + n- E s((A") + ) = 3(A). 

(A+)- (A-)+ 


By dehnition of D and D , we have 

DD~g{\) = E D~g(\ + ) - D~ g{X) 

A+ 

= |A + lE-9(A + ) - E s(( A+ ) _ ) — |A|<?(A) + E^(A _ ) 

A+ (A+) - A - 

and 

D-Dg(\) = \\\Dg{\)-Y J Dg(\-) 

A- 

= |A|E.9(A + )-|A| 5 (A)- E <?((A-) + )+Es(A')- 

A+ (A-)+ A- 

The above three identities yield 

DD-g(X) - D-Dg(X) = E <?(A + ) - <?(A) = Dg{ A). □ 

A+ 


3. Telescoping sum for partitions 
Lemma 3.1. For each partition /i and each function g of partitions, let 

A (n) ■= E h/M A) 

|A//j|=n 

and 

B{n) ■= E f*/u D 9( A). 

|a/mI=” 

Then 

n —1 

A(n) = d(0)+E#)- 

fc =0 

Proof. By the definition of the operator D, 

E^(A + ) = 3(A) + £>s(A). 

A+ 

Summing the above equality over all SYTs T of shape X/p with \X/p\ = n , we have 

E E dW= E E »(a) + E E 

|A//i|=n+l sh(T)=A/// |A//l| =n sh(T)=A//x |A//i|=n sh(T)—X/fi 

or 

A(n + 1) = A(n) + B(n), 
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where sh(T) denotes the shape of the SYT T. By iteration we obtain 
A(n + 1) = A (n) + B(n) 

= A(n — 1) + B(n — 1) + B(n) 


= A(0) + ^B(k). □ 

k—0 


Example. Let g( A) = 1/H\. Then Dg( A) = 0 by Lemma [2721 The two quantities 
defined in Lemma Id. II are: 

A(n) = ^ and B{n) = 0. 

I X/n\=n A 


Consequently, 

(3.1) 


E 

|A//i|=n 


}\/y. 

“E 



In particular, we derive the second identity in ed by letting p = 0. 


Now we are ready to give the proof of Theorem 11.41 


Proof of Theorem \1.4\ First, we prove m by induction. The case n = 0 is trivial. 
Assume that (11.61) is true for some nonnegative integer n. Then by Lemma 13.II we 
have 

E h/A*)= E E 

| A / //| —n+1 | A/ fi\=n \X/fi\=n 

k=0 x 7 k=0 v 7 

n +l / - i\ 

=g( n :>‘»w. 

Identity (ED can be proved by the Mobius inversion formula |22j . □ 


4. Shifted parts of partitions 
Suppose that A = (Ai, A 2 ,..., A c) is a partition with size n. Let 

n 

<P\(z) = + n + Xi-i), 

2=1 

where Ai = 0 for i > i + 1. In this section, we will prove the following result. 
Theorem 4.1. Suppose that z is a formal parameter. For each partition A we have 

d ( A z ) \ = z Px( z + 1 ) 

V H x ) H x 

Theorem 14.II has several direct corollaries. 






10 


GUO-NIU HAN AND HUAN XIONG 


Corollary 4.2. Suppose that z is a formal parameter and r is a nonnegative integer. 
For each partition A we have 

pr+i/ lAph = z(z + !)•■•(£ + r)tp x (z + r + l) 

V H X ) H x 

In particular, <p\(—r) is a D-polynomial with degree at most r, or equivalently, 



By Corollary 14.21 and Theorem [174] we obtain 


Corollary 4.3. Suppose that r is a nonnegative integer and p is a given partition. 
Then we have 

<«> e 

\\/fi\—n k —0 x ^ 

is a polynomial of n with degree at most r. 

To prove Theorem 14.11 we need the following lemma proved by the first author 
in jl2] . 


Lemma 4.4 ((2.2) of P3). Suppose that Ai > Aj+i. Then 
H\ _ IIj=i(^ — Ai + 1 + Aj — j ) 
n;=i 1 (*-A l +A' J - J ) ’ 

where \' is obtained from A by removing a box from the i-th row. 


Proof of Theorem \4-l\ Let 

m = n(^l) - 


It is easy to see that (j>{z) is a polynomial of 2 with degree at most n + 1 
Furthermore, 


[z n+l ]ct>{z) = £ 

A+ 


1 


H x ° 


and 


[z n m 


E 


H x + 


1 

771 


m+" 

Hx 


= 0. 


|A| + 1. 


This means that 4>{z) is a polynomial of z with degree at most n — 1. To show that 
<f>(z) = 0, we just need to find n distinct roots for <j>(z). Let Zi = i — Ai — n — 1 for 
1 < i < n. Actually we will show that (f>(zi) = 0. 

If A i = Xi-i , we know the factor 2 + n+ l + Aj— i lies in tp x + (z) since we can not 
add a box in *-th row to A and thus ip x + ( Zi ) = 0. Similarly ifx{zi) = ip x {zi +1) = 0, 
which means that (f>(zi ) = 0. 

If Aj + 1 < Ai_i, we can add a box in ?-th row to A. First we also have <fx(zi + 1) = 
0 since Zi+n+l + Ai — 1 = 0. To show <j)(zi) = 0, we just need to show D ( y ^*' ) ) = 0, 
or equivalently, 

=T\ (zi). 

Tt H x+ 















DIFFERENCE OPERATORS FOR PARTITIONS AND SOME APPLICATIONS 


11 


It is easy to see that only one term on the left side of last identity is not 0. Thus 
we just need to show that 


H x 
Hx * 


*{zi) = <Px(Zi), 


where A* is obtained by adding a box to A in i-th row. 
equivalent to Lemma 14.41 We finish the proof. 


But the last identity is 

□ 


5. An Application of Theorem 11.41 and Lemma 12.81 


In this section, we derive some H-polynomials arising from the work of K. Carde, 
J. Loubert, A. Potechin and A. Sanborn [4]. Furthermore, the degrees of such D- 
polynomials can be explicitly determined. As an application of Theorem 11.41 and 
Lemma 12.81 we obtain the skew marked hook length formula (see Theorem 11.61) . 
Let z be a formal parameter and p(h, z) be the function defined on each positive 
integer h (see mm ) : 


t u \ _ (1 + \fz) h + (1 — \fz) h u rz 

z > - (i + _ (i _ ^i)» ■ hsfl 

Sfc>o (2/c+i) 

h 2 — 1 ( h 2 — 1 )(h 2 — 4) o 

= 1 + —*-is- 


{h 2 — l)(h 2 — 4)(2/i 2 — 11) 


945 


Definition 5.1. The functions Lk{ A) of partitions are defined by the following 
generating function 

n P( h n,z) = E^(A)^- 

□ eA k >0 


For example, we have 

L 0 ( A) = 1 and Li(A) 


3 S 


S( A,l) 
3 


Theorem 5.1. For each partition A we have 


(5.1) 

r^2r+l /L r (A) \ 

v Hx ) 

= 0 , 

(r > 0) 

(5.2) 

n2r(^( A ) \ 

v Hx > 

(2r- 1)!! 

Hx ’ 

(r > 1) 

(5.3) 


= ( VW 

(r > 1) 


Recall the following result obtained in 2]. 


Lemma 5.2 (Carde-Loubert-Potechin-Sanborn). For each partition A we have 

W ( A+ )= W (!M A ) + H W ( A_ )> 

A+ A” 


w w =n 

□ga 


p(hn,z) 

h U \fz 


where 
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Lemma 15.21 implies 

ripgA+ z ) _ ringA z ) _ ripgA' 

H\+ W' 2—t 


p(h(0),z) 


A+ 


H x 


Hx 


Comparing the coefficients of z k , we obtain 
' Lk{ A) \ |A|ifc_i(A) 


(5.4) 


D 




Hx 


-) 


H x 


- D 


^L fc -i(A)^ 


H x 


Lemma 5.3. For each partition A and each integer r > 1 we have 


D 7 


(Mh) = | A|D -i (h^W) +(r _ 1)D ^(h^) 


— D~D 


--1 f -^fc-l (A) A 

y H x )' 


Proof. The lemma is true when r = 1 by (EH). Assume that it is true for some 
r > 1 . By Lemmas 12.71 and 12.81 we have 


D 


r+1 


(Mh) = D(|A|D-‘(^A) + (r - l) D -(^) 


— D~D 

'Afc-i(A) 


iTr)) 


Hx 

\\\D r ( Lk ~2 [A) ) +rD r - % ( Lk ~^ X) \ - D-D r ( Lk ~ l[A) ). 

V L/x / V iJx / V iLx / 


Lk- i(A)' 


H A 


Ha 


H x 


□ 


Proof of Theorem \5. 11 Identity (15.11) is proved by induction on r. When r = 0, we 
771- 


have = D(~n~) = 0 by Lemma 1(01 Assume that (15.11) is true for some 


Hx 

r > 0. So that 


jj2r+l ( -^r(A) \ _ „2r+2 /;MA)\ _ 

V Hx ) y H X J 


By Lemma 15.31 we obtain 
'L r +i(A) 


D 2r + 3 ( V + llAJ ) = |A|D 2r+2 + (2r + 2 )D 2r+1 


-lfL r (X)' 


H x 


Hx 

- D~D 2r+2 


Hx 


/ L r (X) \ 
V Hx > 


= 0. 


For (15.21) and (15.31) we proceed in the same manner. By Lemma 15.31 we have 


o2r+2 (Lr^ A) ) = |A|£) 2r +1 ( MA) + (2r + 1 )jD 2^MA) 


i / L r (\)' 


' L r (X )' 


Ha 


Hx 

- D~D 2r+1 


Hx 


(tt 1 ) 


= (2r + 1) • 

_ (2r + l)H 
" Hx 


(2r + l )D 2r (f^) 
(2r — 1)!! 


Ha 


and 
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D 


2r+1 / L r+ i(A) x = 2r /MA)\ + 2rD 2 r -i f LrW\ 
\ H\ / \ H\ ) \ H\ ) 


H x 
- D~D 2 


■ / L r (X) \ 
V H x ) 


, , (2r — 1)!! , 2'HAI (2r-l)!! 

= | A| -——— + (2r-l)\\^r 1 -D~ K ’ 


H x 
= (2r + l)!! 


Hx 


Hx 


|A| 

Hx 


The case r = 1 is guaranteed by Lemma 15.31 
By Theorems 15.II and 11.41 we obtain 
Theorem 5.4. Let p be a given partition and r a nonnegative integer. Then 

Lr{ A) = 

0<fc<2r 


□ 


\\/tl\=n 


Hx 


E (IMy^) 


is a polynomial of n with degree at most 2 r. In particular, let p = lb, we have 


E A 


|A|=ra 0<k<2r 

where d k = D k (^r) | A=0 . 

Proof of Theorem 1 1 . 61 Let r = 1 in Theorem 15.41 we obtain 


|A//d=n 


Li{p) 


H„ 


\p\ 

+ n J 2-± + 


If: If, 


n\ 1 


2 / H^ ’ 


and 


r ii L\(X) — L\(p) 

2 ^ - 5 -- = 


|A//i|=ra 

by (13.11) . This is equivalent to (11.121) . 


Hx 


□ 


6. A FAMILY OF D-POLYNOMIALS 

For a partition A, the outer corners (see [2]) are the boxes which can be removed 
to get a new partition A - . Let (ay, /3\), ..., (a m , f3 m ) be the coordinates of outer cor¬ 
ners such that ay > a 2 > • • • > a m . Let y 3 = Pj—ctj be the contents of outer corners 
for 1 < j < to. We set a m+1 = /3 0 = 0 and call {ai,0 o ), (a 2 ,Pi), ■ ■ ■, (a m+1 ,/3 m ) 
the inner corners of A. Let ay = /?j — on+i be the contents of inner corners for 
0 < i < m (see Figure 2). It is easy to verify that ay and y :j satisfy the following 
relation: 

( 6 . 1 ) x 0 < yi < x x < y 2 < x 2 < ■ ■ ■ < y m < x m - 

According to Olshanski pj|| we define 

(6.2) q k ( A):= J2 Xi k - E yf 

0 <i<m l<j<m 
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(«i,/3i) 



Figure 2. A partition and its corners. The outer corners are 
labelled with (aj, Pi) (z = 0,1,..., m). The inner corners are indi¬ 
cated by the dot symbol . 


for each k > 0. The first three values of (<?fc(A))fc>o can be evaluated explicitly. For 
each partition A we have 


(6.3) go (A) = 1, gi(A) = 0 and g 2 (A) = 2|A|. 

Let us prove (16.31) . First we have go(A) = (m + 1) — m = 1. By definition of X{ 
and yj. we obtain 

X x i = X Vi = X Pi- X 

0 <i<m 1 l<i<m 1 


Thus 


We also have 


91 (A) = Xi ~ ^2 yj = 0 - 

0 <i<m 1 <j <m 


92 (A) = X X Vi 

0 <i<m l<j<m 

= X (ft- ai +!) 2 ~ X (& “ a i) 2 

0<i<ra l<_7<m 

— ^ ^ 0^+1 )• 
l<i<m 

From the Young diagram of A (see Figure 2) it is easy to see that Xi<i< m /%( a j — 
cti + 1 ) is equal to the number of boxes in A, which is |A|. Hence g 2 (A) = 2 |A|. 

For each partition v = (ui, 1 S 2 , ■ ■ ■, vi) we define the function q„(X) of partitions 

by 
(6.4) 


q v {\) := q Vl (\)q„ 2 (A) • • • q vi (A). 
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Theorem 6.1. Let v be a partition. Then q^(X) is a D-polynomial with degree at 
most |i/|/2. Furthermore, there exist some bs £ Q such that 

(6-5) V(^) = £ bX-p- 

X |5|<k|-2 A 

for every partition X. 

Notice that (16.51) could also be obtained by carefully reading [15 or [2D] . But 
for completeness and since it is not explicitly given in [19] or [20], we will include 
a proof here. First some lemmas are needed. For each k = 0,1,... ,m, denote by 
Dfc = (cxfc+i + lj Pk + 1) an d A fc + = A U {□&}. 

Lemma 6.2. Let g be a function defined on integers. Then we have 

Y 9(ha) - Y 9(h a ) = 0(1) + Y {g(x k - xf) - g{x k - y i+1 )) 

□ gA fe + DgA 0<i<fe-l 

+ Y ( 9 (Xi - X k ) - g(vi - x k )) 

fc+l<i<m 

and 

IIagA fc + g( fe □) = tt g(x k - Xj) t“t g{xj - x k ) 
IlngA 9(h n ) 9 0< ^. , g{x k ~ Vi+i) fc+ 4{< m 9(Vi - x k )' 

In particular, we have 

n %i) 

0 <i<m 

H\k+ i^k 

H\ n (xk-yj)' 

l<_7<m 

Proof. When adding the box □*, to A, it is easy to see that the hook lengths of 
boxes which are in the same row or the same column with increase by 1. The 
hook lengths of other boxes don’t change. Thus we have 

y. g(hn) - Y 9{hn) = Y (5(ty*,/8 fc +i)(^ fc+ )) - g(h^ t p k+1 )(X})) 

□ gA fc + DeA l<i<a k+ i 

+ Y1 (9(h(a k+ i+i,j)(^ k+ )) ~ 9(h(a k+ i+i,j) W)) + g{ha k {X k+ )), 

l<j<hk 

where ha( A) (resp. h\j(X k+ )) denotes the hook length of the box □ in A (resp. 
A fc+ ). On the other hand, the hook lengths of 

(1, Pk + 1)7 (2, Pk + 1)7 • • • 7 {oik+l,Pk + 1) 

in A and A fc+ are 

Xk~Xi-l,Xk-Xi-2,--- ,x k - Vi+i + 1 ,Xk- Vi+i (0 < i < k - 1) 

and 

x k - x i} x k - Xi - 1, ■ • • ,x k - Vi+i +2,x k - yi+i + 1 (0 < i < k - 1) 

respectively. Hence we obtain 

Y (g( h H,Pk+i)( xk+ ))-g( h (i,Pic+i)( x ))) = Y ( 9 (xk-Xi)-g(x k -y i+1 )). 

l<2<afe-|_i 0<i<fc—1 
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Similarly, 

E (9(h {ak+1 +i,j)(* k+ ))-g{h( ak+1+ ij)(\))) = ( g(xi-x k )-g(yi-x k )). 

Thus we obtain the first identity in the lemma. The second follows from replacing 
g(h) by ln(g(/i)). In particular, g(h) = h implies the third identity. □ 


Lemma 6.3. Let g be a function defined on integers. Define 


ffi(A) : = E 9(xi) - E 9(Vj) 

l<j<m 


which is a function of partitions. Then 


- E 


0 <i<m 


g{xj + 1) + g{xj - 1) - 2 g(xf) 
H X i + 


In particular, let g(z) = z k so that 31 (A) = (ft(A), then we obtain 


D 


(t^)= E 


E 


H X i+ 

0 <i<m A l<j<k/2 


M-2 j 


Proof. Denote by X = {xo, x \,..., x m j and Y = {y 1 , 3 / 2 , • • ■ j Vm}- Four cases are to 
be considered, (i) If ft +1 < ft + i and aij+i +1 < a*. Then it is easy to see that the 
contents of inner corners and outer corners of A I+ are X U {xi — 1, Xi + 1} \ {xi} and 
Y U {x^ respectively, (ii) If ft +1 = ft +1 and a , +1 + 1 < a,, so that yi + 1 = Xi + 1. 
Hence the contents of inner corners and outer corners of A* + are X U {xi — 1} \ {x^ 
and Y U {xj} \ {x t + 1} respectively, (iii) If ft + 1 < ft +1 and a i+ i + 1 = an, so 
that yi = Xi — 1. Then the contents of inner corners and outer corners of A l+ are 
X U {xi + 1} \ {Xi} and Y U {a;*} \ {xi — 1} respectively, (iv) If ft + 1 = ft +1 and 
cti+i + 1 = a.i- Then y-i + 1 = X{ = yt+i — 1. The contents of inner corners and 
outer corners of A I+ are X \ {xt} and Y U {x^ \ {xi — 1, Xi + 1} respectively. Thus 
we always have 

(6.6) <7i(A i+ ) - 31(A) = g(xi + 1 ) + g(x t - 1 ) - 2 g(xi). 


Therefore 



3i(A i+ ) — 3 i(A) 

0 b<m H » + 


E 

0<z<ra 


g{xj + 1 ) + g{xj - 1 ) - 23 (^ 1 ) 
H X i + 


by Lemma |2.51 


□ 


Lemma 6.4. Let k be a nonnegative integer. Then there exist some ft £ Q such 
that 

E JT~ Xjk = E M^(A) 

0 <i<m ^ + |i;|<fc 

for every partition A. 

Proof. Let 

9( z )= n (! - yf z ) - e n ^ - x j z )- 

l<j<m 0 <i<m ^ + 0<j<m 
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Then by Lemma 16.21 we obtain 


1 \ rr y : j N 




n a-|) 

0<j<m 


n o* - yj) 

= n a - g) - y y. _ • n (>-!) 

l<j<m 


n (xt-xj) 0 ^i rn 

i* 


= 0. 


This means that g(z) has at least m + 1 roots, so that g(z) = 0 since g(z) is a 
polynomial of z with degree at most m. Therefore we obtain 


E 

0 <i<m 


H x 


1 


ril^XmCl Vj Z ) 

Hx l + 1 — XiZ n 0 ^<m(l-*i*) 


which means that 
H 


E jf~ (E^)*) = ex p( E Mi-yjz)- E Mi-Xiz)) 

0 <i<m A ‘ + k> 0 


1<j <m 

= ex p(E 


0 <i<m 


QkW k 


)■ 


fc>l 


Comparing the coefficients of z k on both sides, we obtain 


E 


H 


A*+ 


= E M*(A) 

\v\<k 


0 <i<m 

for some b„ £ Q. Notice that b„ are independent of A. This achieves the proof. □ 

Proof of Theorem \6. 1\ Let k be an integer. By Lemma 16.31 we have 

k 

-) = > —— > ‘)\ 

Hx 


Y. " A 


E ^ 


Hu+ 

0 <i<m l<j<fc/2 


2 j 


k-2j 


Then there exist some b$ £ Q such that 

'Qk( A) 


E h* 


|<5|<fc—2 


gg(A) 

H x 


for every partition A by Lemma 16.41 In other words, (16.51) is true for v = (fc). 
From (|6.6I) with g(z) = z k we actually obtain 


qk{X + ) - q k {\) = E 2 Q) 


,k-2j 


1 <J<k/2 


which is a polynomial of Xi with degree at most k — 2. Then by Lemmas 12 . 61 and 16.41 
there exist some bs £ Q such that 

HxD(^)= E ^(A) 




for every partition A. 


□ 
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7. Hook lengths and D-polynomials 

In this section, we prove Theorem ll.31 Let r be a fixed nonnegative integer. We 
will show that S(X,r) defined in (11.31) can be written as a symmetric polynomial 
on {x 0 , xi,..., Xm} and { 2 / 1 , 3 / 2 , • • ■, y m }, as stated next. 

Theorem 7.1. There exist some rational numbers b y := b v (r) indexed by integer 
partitions v such that 

(7.1) S(X,r) = ]T b v q v { A) 

|i/|<2r+2 

for every partition X. 


Keep the same notations as in Section [G] (see Figure 2). Let 

Bij = {( i',j ') € X : Oi+i + 1 < i' < on,/3j + 1 < j' < /3j+i} 

so that 

A= U B H‘ 

0 <j <i<m 

The multiset of hook lengths of B,j are 

Xi—Xj—1 

[J {a, a — l,a — 2,... ,a — (xi — yi — 1)}. 

a=Xi-y j+ 1 

Let Fo(n) be a function defined on integers. Define 

n n 

Fi{n) ~'Y^F 0 {k) and F 2 (n) := ^F^k). 


fe=1 


fc=1 


Hence 


Xi-Xj-l Xi-Vi-1 


□ GSi 


E F 0 (h a ) = E E F o(a~b) 

a=Xi— yj+i 6=0 

= E - F 1 (« - x i + Vi)) 


Xi—Xj — 1 Xi—Xj—1 

= E F i( a )“ E ^i(o-®*+J/i) 

a=Xi— y j+1 a=Xi—y j+1 

= F 2 (xi - Xj - 1) + F 2 {yi - j/j+i - 1) 

- F 2 (xi - y j+ 1 - 1) - F 2 (yi - Xj - 1) 

and thus 


EWn)= E E F o(M 

□ eA 0 <j<i<m DgBy 

= E (-^(a;. - Xj - 1) + F 2 {yi - y j+ i - 1) 

0<j<z<m 

- F 2 (xi - y j+ 1 - 1) - F 2 (yj - acj - 1)). 


(7.2) 
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For each n > 1 the polynomial P n (z) of real number z is defined by 


Pn(z) ■= 


1 


71+1 


71+1 


E 

l<j<n/2 


n + 1 

2 j 


z n ~ 2 j+ 1 (-iy + iR 


2+ 


where B^j are the classical Bernoulli numbers [SJHHQT]. Let A: be a positive integer. 
According to Euler-MacLaurin formula, 

P n (k) = l n + 2 n + --- + k n . 

Consequently, P n (k) = P n (k + 1) — (fc + l) n . It is easy to obtain the following 
identity: 

(7.3) P n (-k - 1) = (-1 ) n+x P n {k). (n > 1) 

For simplicity we rewrite 

~n 

(7-4) Pn{z) = Y+ J2 0(«)*"~ V+1 - 

0<j<n/2 

Let Go(j) = rii<i<r(i 2 - * 2 ) = EL=o Vwj 2w . We dehne 

n n 

Gi(n) := ^Go(fc) and G 2 (n) := ^ Gi(fc). 
fc=l 

The polynomial G(z) of real number z is defined by 

'P2w(z - 1) 

u>=l 


fc=l 


(7.5) G(z) :=(-!) 


. z 2 H 2 


i>.( ; 


W 

+ Q (2ui)T > 2w—2j+l (Z ~ 1)^. 

3=0 


Lemma 7.2. The function G{z ) defined in (17.511 satisfies the following relations: 
(7.6) G(0) = 0, 


(7.7) 

(7.8) 


77.7*F 

G(n) = (—l) r —^—h G 2 (n — 1), (n G N) 
G(n) = G(—n). (n G N) 


Proof. It’s obvious that P n ( 0) = 0 and thus P„(—1) = 0 by (17.31) . So that G(0) = 0 
follows from s By definitions of Go,Gi and G 2 we have 

n —1 k r 

G 2 (n-1) = w 

k—1 j —1 w=0 

n —1 fc r n—1 

= E E ^ + E ^ E p 2™(/o 

fc=i j=i 


= Vo 


w=l k—1 

' k 2 


= (—1 )V! 2 


E ^ E (— + E 0(2 iv)k 2 ”-v +i ) 

■ - j =o 

P 2w (n - 1) 

2 

7=0 


W = 1 fc=l 

n\ 

v + 

' w—1 


i>(- 


w 

E 0 ( 2w ) p 2 «,- 2 j+i(n - 1)) • 
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Hence (EH) is true. By iTTSl) . 

r 

G(n) - G(—n) = Y r]w { 


P 2w (n- 1 ) 


W 

+ ^2Cj( 2w ) p 2w-2j+i(n - 1 )) 


j =0 


E + Y Cj( 2 w)P 2w - 2 j+i(n)'j 


j=o 


r ( n 2w w 

Y ( p 2^(«) —— - Y o( 2w ) ? 


2w—2j+l 


w =1 
= 0. 


i =0 


□ 


The above lemma implies that G{n) is an even polynomial of the integer n with 
degree 2r + 2, which means that there exist some rational numbers such that 

r+1 

(7.9) G(n) = Y^ 2i . 

i =1 

Proof of Theorem [73 By (E3 we obtain 
S(X,r) = YGo(h a ) 

□eA 

= Y ( G z( X i - X j - 1 ) + GliVi - 2 / 7+1 - 1 ) 

0<j<i<.m 

- G 2 {xi - y j+ 1 - 1) - G 2 (yi - xj - 1)) 

= Y ( G ( x i- x j) + G (.yi-yj+i)- G ( x i-yj+i)-G(yi- x j))- 

0<j<i<.m 

The last equality is due to m and 

( Xi - Xj) + ( yi - y j+ 1 ) - ( Xi - y j+1 ) - ( y t - Xj) = 0. 

Thus by (17.91) . we have 

S{\r)= Y & Y (( x i ~ x i) 2k + (Vi ~ Vi+ i) 2fc 

l</c<r+l 0<j<i<m 

- ( x i - Vj+i) 2k - (yi - x j) 2k ) 

= Y & v ( k )> 

l</c<r+l 

where 

v(k)= Y ( x i~ x P k + Y (yt-yP k - Y Y ^-vP k - 

OKiKjKm l<z<j<m 0<i<m l<j<m 

Notice that is independent of A since G(n) is independent of A. Comparing the 
coefficients of z 2k (1 < k < r + 1) on both sides of the following trivial identity 


m m m m 

(E■=" ^ E e ’") (E - E 


*=o j=i 

m m 


*=0 j =1 

mm mm 


= YY' 

2—0 J =0 


.(zi-x,-)* . 


EE e 

i=l j=l 


(■ vi-yj)z _ 


m m 

E e < ' Xi ~ Vj ' )z — 'Y / E e. Gi ~ Xi ' ,z 

2=0 J = 1 2=0 J = 1 
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we obtain there exist some rational numbers b' v such that 

(7.10) V(k)= J2 b '^ X ) 

\v\<2 k 

for every partition A. This achieves the proof. 


□ 


For each partition v = (it, 1 / 2 , • • • , vt) we define 


S„( A):= 5 (A,za). 

1 <i<t 

Combining Theorems 17.II and 16.II we derive the following result. 


Theorem 7.3. Let v = (v -\, /T, • • • , vf) be a given partition. Then S„( A) is a 
D-polynomial with degree at most \v\ + i. Furthermore, there exist some bs £ Q 
indexed by partitions S such that 


(7.11) 



y b s 

\8\<2\v\+2i-2k 


for every partition A. 


Now we are ready to prove Theorem II.31 


Proof of Theorem M .31 It is easy to see that for any symmetric function F(z\, Z 2 , ■ ■ ■) 
of infinite variables, F(h □ : □ £ A) can be written as a linear combination of some 
S(\,v). Then bv Theorem 17.31 we obtain Theorem 1 1.3 1 □ 

By Theorem 11.31 and Theorem 11,41 we obtain 


Theorem 7.4. Let p be a given partition and k a nonnegative integer. For each 
power sum symmetric function p u (zi,Z 2 , ■ ■ ■) indexed by the integer partition v = 
(zr, v 2 t ■ ■ i v s) we have 


E 

I X/n\=n 


r r,k(P^ h n :DeA )A 
hlv D { - Jf x - ) 


'y' di+k 

0<i<\i'\+£—k 



is a polynomial of n, where 


di = D\ 


Pv(hn : □ £ m ). 


H„ 


In particular, 

(7.12) 


1 


{n+\p \)! 


E hh/M h a ■■ n e A) 




is a polynomial of n with degree at most \p\ +£. 


8. Okada-Panova hook length formula 

Okada’s conjecture on hook lengths m was first proved by Panova [HI by 
means of Theorem 11.11 In this section, we give another proof of Okada-Panova 
formula by using difference operators. In fact, the constants K r arise directly from 
the computation for a single partition A, without the summation ranging over all 
partitions of size n. 
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Proof of Theorem 11.51 By (16.311 and Theorem 17.31 there exist a, b £ Q such that for 
every A, 

H x D r ( y ^p-)=a\X\+b. 

The explicit values of a and b are determined by taking two special partitions A = 0 
and A = (1). Since S(X,r ) = 0 if A does not have any hook length greater than r, 
we have 

'S{ A,r)' 


b=D r 




A—0 


= 0 


by (O- On the other hand, it’s obvious that the only partitions of size r + 1 who 
have hook lengths greater than r are {A^ : 0 < k < r} where 

A (fc) =(k + l,!,!,■■■ ,1). 


r—k 


Then 


/a« = 

By (11.71) we have 

'S(X,r) 


1 <i<r 


a = D 


•m 


and S{X ( ~ k \r)= ((r + l) 2 - i 2 ). 

S(X^ k \r) 


so that 


(2r + 1)! 


S(X,r) 

A=(l) #A 


= E A 

I A|=1—1-1 


= E /aW 


0 <k<r 


H 


A« 


E 


(2r + 1)! /2r 


= RC. 


r!(r + l) 2 ' Vfc7 r!(r + l) 2 Vr 

Hence (HHD is true. Consequently, (11.91) and (11.101) are derived from (11.81) by ap¬ 
plying the difference operator D. □ 

Proof of Theorem \1.2l Since S( A, r) = 0 if A does not have any hook length greater 
than r, we have 

(8.i) =° 


H x 


A—0 


for 0 < i < r by (11.71) . Substituting g( A) by S(X,r)/H\ and p by 0 in (11.61) we get 
S(X,r) 


E 

I A|=7i 


Hx 




AI=0 


= K r 


n 

r + 1 


by (18.11) . (11.91) and (11.101) . 


□ 


9. Fujii-Kanno-Moriyama-Okada CONTENT formula 
Recall C(A, r) = £ DeA n’=o ( c n “ * 2 )- 
Theorem 9.1. There exist some b v £ Q indexed by partitions v such that 

= y. ‘-"-(A) 


|i/|<2r 


/or every partition X. 
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Proof. We have 


Therefore 


E c n — E c n = (A - a,+i) 2r = 

□ga^ DeA 



SpgA C P 

Hx 


) = E 

A*+ 


i?A 

Hx i + 


(E 

PeA*+ 


„2r 

c p 


E<£)=E 

Pga a s + 


H\ 

H» + 


2 r 


The proof is achieved by Lemma 16.41 and linearity. 


□ 


Proof of Theorem By (16.31) . Theorems 19.11 and 16.11 there exist a, b e Q such 
that for every A, 

H x Dr (^^-)=a\\\ + b. 

The explicit values of a and b are determined by taking two special partitions A = 0 
and A = (1). Since C( A, r) = 0 if A does not have any content whose absolute value 
is greater than r — 1, we have 


b = 


D r 


( C(\,r) 

V Hx 


A—0 


= 0 


by O- On the other hand, it’s obvious that the only partitions of size r + 1 who 
have contents with absolute values greater than r — 1 are (l r+1 ) and (r + 1). By 
CC3) we have 


a = D r 


( C(X,r) 
V Hx 


) 


A=(l) 


E 

|A|=r+l 


/A 


C(X,r) 

Hx 


(2 r)\ 

(r + 1)! ’ 


Hence (11.131) is true. Consequently, (11.141) and (11.151) are derived from (11.131) by 
applying the difference operator D. □ 


Proof of Theorem \1.8\ Since C(A, r) = 0 if A does not have any content whose 
absolute value is greater than r — 1, we have 



for 0 < i < r by (11.71) . Substituting g( A) by C(\,r)/Hx and /i by 0 in (11.61) we get 


E A 

|A|=n 


C{ A,r) 
Hx 



C{g,r) 

H, 


by (19.11) . (11.141) and (11.151) . 


m=0 


( (2r)! \ ( n 
\(r + 1)!/ \r + 1 


Proof of Theorem \1.9\ Directly by Theorem 11.41 and Lemma 11.71 


□ 

□ 
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